Designing Interaction and Interest Management Protocols using Noughts and Crosses Games
نویسندگان
چکیده
Interaction management is concerned with the protocols that govern structured interactive activities among multiple users or agents in networked collaborative environments. Interest management is concerned with the relevance-based data filtering in networked collaborative environments. The main objective is to avoid broadcasting data unless it is to be shared by all the processes, and to provide secured data transmission of a subset of information relevant to each process. The research in these two important aspects of networked software has largely been carried out in specific application domains, such as agent-based systems and 3D virtual environments. In this paper, we present an abstraction of various collaborative applications in the form of the noughts and crosses game and its variations. We examine the needs in these games for programming interaction protocols and data filtering mechanisms, and propose a comprehensive collection of program constructs for supporting interaction and interest management. We report our efforts for incorporating these new constructs into JACIE (Java-based Authoring language for Collaborative Interactive Environments), a scripting language designed to support rapid prototyping and implementation of collaborative applications. We demonstrate, through variations of the noughts and crosses game, the usefulness of these language constructs.
منابع مشابه
Hypergraph Games
The above is called the “strong” version of the game. In the “weak” version, also called “maker-breaker”, the second player’s aim is not to occupy a winning set but just to prevent the first player from doing so. The interest is both for general theorems about games and also in particular games of interest, like the Hales-Jewett game (multi-dimensional noughts & crosses). Roughly speaking, a fa...
متن کاملA noughts and crosses Java applet to teach programming to primary school children
We report on a continuing study into teaching programming to pre-teens school-children, with some as young as seven years old. As part of the study we aim to test childrens’ algorithmic understanding through their ability to solve puzzles and play games; and to turn this understanding into working code. We review a project in which children have programmed (in Java) AI players for the game of N...
متن کاملNorman Do How to Win at Tic - Tac - Toe
Undoubtedly one of the most popular pencil and paper games in the world is tic-tac-toe, also commonly known as noughts and crosses. The game has a longstanding history in many cultures across the globe. It has been posited that it may even have been played under the name of “terni lapilli” in Ancient Rome, where examples of the tic-tac-toe grid have been found etched in stone throughout the emp...
متن کاملComputing Game Strategies
Games of strategy, in particular simple board games, have often been used to demonstrate the capabilities of new computing devices. A famous example was Donald Michie’s tictac-toe (noughts and crosses) with matchboxes [1]. To show off the versatility of solutionphase biochemical computation using deoxyribozyme logic gates beyond demonstrations of binary arithmetic [2,3], we built two versions o...
متن کاملTraining an Interactive Humanoid Robot Using Multimodal Deep Reinforcement Learning
Training robots to perceive, act and communicate using multiple modalities still represents a challenging problem, particularly if robots are expected to learn efficiently from small sets of example interactions. We describe a learning approach as a step in this direction, where we teach a humanoid robot how to play the game of noughts and crosses. Given that multiple multimodal skills can be t...
متن کامل